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5 [0002] This application claims the benefit of U.S. Provisional Application No. 

60/400,338, filed August 1, 2002, which is hereby incorporated by reference in its 
entirety. 

[0003] ' This application is a continuation-in-part of U.S. Application No. 
10/601,122, filed June 20, 2003, which claims the benefit of U.S. Provisional Application 
10 No. 60/390,333, filed June 20, 2002. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0004] This invention generally relates to data processing and more particularly to 

a system, apparatus, method and article of manufacture for determining the cost, value 
1 5 and optimal exercise of employee stock options ("ESOs"). 

2. Related Background Art 

[0005] . ESOs give an employee the right but not the obligation to purchase a 
stated number of shares of the company's stock for a stated price on or before a given 
date. ESOs are essentially call options that are given to employees. 
20 [0006] The use of ESOs by US firms has increased dramatically during the last 

few years. ESOs have emerged as the single biggest component of compensation for US 
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executives (see, Hall BJ. and Murphy, K.J., "Stock Options for Undiversified 
Executives", Working Paper 8052, National Bureau of Economic Research, Inc. 
(December 2000)("Hall and Murphy [2000B]"). In fiscal 1999, 94 percent of the S&P 
500 companies granted ESOs to their top executives compared to 82 percent in 1992. In 
5 addition to the importance of this form of compensation, the continuing debate over the 
proper reporting of ESO expenses and the recent announcements that the cost of ESOs 
will be treated as compensation expense by several large firms (e.g., Coca Cola and 
General Electric) have heightened interest in the valuation of ESOs. 
[0007] The accurate valuation of ESOs is important to companies for at least two 

10 reasons. First, it enables a firm to accurately report labor related costs. Second, it 
provides the inputs required to design compensation programs that provide the desired 
retention and incentive benefits at the minimum cost to the company. To design effective 
compensation programs the company must know both the cost of the ESO program to the 
company and the value of the ESOs to its employees. r 

15 [0008] The cost of ESOs has traditionally been valued using the Black-Scholes 

model, which was initially designed for valuing exchange-traded options ("ETOs"). 
However, as discussed in detail below, ESOs have features that make them substantially 
different from ETOs. By failing to reflect these features, the traditional valuation 
methods produce results that are greatly in error. For example, the results reported in the 

20 empirical literature show that the Black-Scholes model can overstate the value of ESOs 
by more than 50 percent (see, Huddart, S. and Lang, M, "Employee Stock Option 
Exercises: An Empirical Analysis", The Journal of Accounting and Economics (1996)). 
[0009] The key features that differentiate ESOs from ETOs are discussed below. 
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A. Non-transferability 

[0010] Unlike ETOs, ESOs cannot be traded. Hence, there is no market price for 

them and the only way for employees to obtain value to meet liquidity requirements or to 
attempt to diversify their portfolio is to exercise them. However, the value the employee 
5 receives from exercising an ESO is the ESO's intrinsic value (Le. 9 stock price minus the 
ESO's strike price) instead of a market price that would equal the sum of the ESO's 
intrinsic value and its time value (i.e., the value associated with the possibility of future 
stock price increases). In addition, employees, unlike outside investors, are generally 
unable to hedge the risk the option will decrease in value and are typically poorly 
10 diversified. For these reasons, employees will tend to place a lower value on ESOs and 
tend to exercise them earlier than would an outside investor. The net result is that ESOs 
will tend to be less costly to the company and worth less to employees than predicted by 
the Black-Scholes model. 

B. Vesting Requirements 

15 [0011] Unlike ETOs that can be exercised at any time, ESOs can be exercised 

only after they are vested. For some plans vesting occurs after a preset number of years, 
usually two to four years. This type of vesting is termed "cliff vesting. For other plans 
a certain percentage of the ESOs vest each year over several years (e.g., one quarter of 
the shares granted vest each year over a four year period). This type of vesting is usually 

20 referred to as "graded" vesting. Graded vesting is the most common type of vesting 
schedule. 

[0012] Unlike ETOs, which typically have durations of three to 12 months, ESOs 

typically have an option duration of ten years. In Murphy, KJ., "Executive 
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Compensation" In Ashenfelter, 0. and Card, D, (Eds.) Handbook of Labor Economics, 
Vol. 3, Amsterdam: North-Holland, pages 2485-2563 (1999), Murphy noted: "...the 
Black-Scholes formula assumes constant dividend yields, and stock-price volatilities, 
assumptions which seem sensible for short-term traded options (usually expiring in six 
5 months or less) but less sensible for options expiring in a decade." Consequently, a 
shortcoming of the present models is that they are unable accommodate key input 

i 

parameters which vary with time. 

C. Exercise Features 
[0013] ESOs can be exercised any time after the ESO vests and on or before the 

10 option's expiration date. This feature is to be contrasted with the Black-Scholes model, 
which assumes that an option can be exercised only at its expiration date ("European" 
option). 

P. Forfeiture Provisions 
(0014] ESO plans usually require employees to forfeit their ESOs if they leave 

15 the firm prior to the option vesting, and either forfeit or exercise vested options shortly 
after leaving the firm. Holders of vested ESOs will, of course, exercise them only if they 
are "in the money." The possibility of forfeiture or "forced exercise" reduces the value of 
an ESO compared to an ETO. 

E. Non-Standard Features 

20 [0015] In addition, ESOs tend to have non-standard features which tend to further 

reduce the cost and value of ESOs compared to ETOs. (The exception is the repriceable 
option. All else being equal, this feature will increase the value of an ESO.) These non- 
standard features include: 
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■ . Repriceable ESOs, which allow the strike price to be reset if the option is too 

far under water; 

■ Performance vested ESOs, which vest only if the underlying stock price 
exceeds a prescribed level; 

5 ■ Indexed ESOs, which allow the strike price to vary according an index; and 

■ Purchased ESOs, which require the employee to pay a portion of the strike 
price at the grant date and the remainder of the strike price when the ESO is 
exercised. 

[0016] As pointed out by numerous authors {Huddart, 5., "Employee Stock 

10 Options", Journal of Accounting and Economics, Vol. 18, pages. 207-231(1994); 
Kulatilaka, N. and Marcus, A J., "Valuing Employee Stock Options." Financial Analysts 
Journal, pages 46-56 (November-December 1994); Rubinstein, M, "On the Accounting 
Valuation of Employee Stock Options", Journal of Derivatives, (Fall 1995)), ESOs are 
very different from ETOs and these differences cause valuations based on the Black- 
1 5 Scholes model to be overstated. 

[0017] In an attempt to overcome the limitations of the Black-Scholes model, 

Huddart, Kulatilaka et al., and Rubinstein, developed binomial tree-based models which 
assume that employees make exercise decision to maximize the expected utility of 
terminal wealth. The models developed by them are an improvement over the Black- 
20 Scholes model in that they address the effect of risk aversion and wealth effects on ESO 
value. However, with the exception of the Rubinstein model, they do not reflect the 
effect of other factors affecting ESO value (e.g., vesting or forfeiture) nor do they address 
how to calibrate their models to observed measures of exercise and forfeiture behavior. 
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Although Rubinstein's model does reflect the effect of vesting and forfeiture, it fails to 
consider the other factors affecting value and does not provide a means of calibrating his 
model to observed behavior. 

[0018] In Carpenter, J. N., "The Exercise and Valuation of Executive Stock 

5 Options", Journal of Financial Economics, Vol. 48, 1998, pages 127-158 (1998), 
Carpenter develops a binomial model in which exercise decisions are based on the 
maximization of terminal wealth; the model reflects vesting and forfeiture and can be 
calibrated to observed measures of exercise and forfeiture. The Carpenter model uses 
monthly time steps and assumes that the option can be exercised only at quarterly 

10 intervals. Carpenter shows that a simple extension of the ordinary American option- 
pricing model that incorporates random, exogenous exercise and forfeiture behavior can 
predict exercise behavior as well as a more elaborate utility maximization model. 
Hpwever, this conclusion may be related to the particular parameters used in the analysis. 
For instance, Carpenter used a risk aversion parameter of 2.0 in the analysis, which is 

15 usually believed to be an average level of risk aversion. It has been shown that, at high 
levels of risk aversion, ordinary American option-pricing models can give incorrect 
results {Kulatilaka and Marcus [1994]). This occurs because at high levels of risk 
aversion ESO values can be inversely related to volatility. The value of exchange-traded 
American options are increased with increases in volatility. 

20 [0019] All of these attempts to value ESOs are from the perspective of cost to the 

firm as opposed to the value of the ESO to the employee. Lambert et al (1991) were the 
first to value ESOs from the perspective of the ESO holder {see, Lambert, R.A.; Larcker, 
D.F.; and Verrecchia, "Portfolio Considerations in Valuing Executive 
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Compensation", Journal of Accounting Research, Vol. 29(1), pages 129-149 (Spring 
1991)). They used a certainty equivalent framework to determine the value of a 
European option to the ESO holder. They show that the ESO is worth substantially less 
to a risk-averse and poorly diversified employee than it costs the firm. 
5 [0020] Hall and Murphy (2000 A) used their model to determine the value of 

ESOs to employees in various applications {see Hall BJ. and Murphy, KJ., "Optimal 
Exercise Prices for Risk Averse Executives", American Economic Review, (December 
2000)("Hall and Murphy [2000A]"). A drawback with this model is that for certain 
"deep in the money" ESQs, the value produced by this model can be less than the 
10 option's intrinsic value at the grant date. To cure this deficiency, Hall and Murphy 
(2000B) extended the Lambert et al. model to reflect the possibility of early exercise. 
However, their model does not address the other features of ESOs and does not provide a 
means for calibrating the model to observed behavior. 

[0021] To address non-traditional ESO features, Johnson and Tian (2000) provide 

15 formulas for valuing most of the non-traditional types of ESOs, including indexed 
options, performance vested options, repriceable options and purchased options. (See, 
Johnson, S.A. and Tian, Y.S., "The Value and Incentive Effects of Nontraditional 
Executive Stock Option Plans," Journal of Financial Economics, Vol. 57, 2000, pages 3- 
34, (20Q0))("Johnson and Tian [2000 A]") All of their models assume that the ESOs are 
20 European (i.e., can only be exercised at the options' expiration date). Also, their models 
do not address the other features of ESOs, such as vesting and forfeiture, do not address 
model calibration, and value ESOs only from the perspective of the company. 
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BRIEF SUMMARY OF THE INVENTION 

[0022] The present invention is directed to solving the above-mentioned problems 

and deficiencies by providing a novel system, apparatus, method and article of 
manufacture for determining the value of ESOs and the optimal exercise of ESOs. The 
5 present invention is able to value ESOs with non-traditional features and thus is able to 
overcome these limitations discussed above. 

[0023] Specifically, the present invention is designed to overcome the limitations 

of the traditional ESO valuation models by providing system, apparatus, method and 
article of manufacture that: 
10 • Explicitly reflects the unique features that differentiate ESOs from ETOs; 

• Models these features in a comprehensive and rigorous manner based on 
financial and economic principles; and 

• Grounds the model in reality by enabling the user to calibrate the model to 
observed measures of exercise and forfeiture behavior. (Unlike ETOs, ESOs are 

15 not traded. Hence, no market price exists that can be used to calibrate the model. 

Consequently, it is necessary to use observed measures of exercise and forfeiture 
behavior, such as the expected option life, expected time-to-exercise, the 
expected ratio of the stock price at exercise to the strike price and the probability 
that the option is forfeited or expires worthless, to calibrate ESO valuation 
20 models.) 

Furthermore, the invention addresses vesting and forfeiture, early exercise, and can be 
calibrated to observed measures of exercise and forfeiture behavior. Exercise decisions 
are based on the maximization of the terminal utility of wealth. As such the present 
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invention is able to reflect factors, such as risk aversion and lack of diversification 
associated with lack of transferability of ESOs. 

[0024] Therefore, in accordance with an aspect of the present invention, the 

invention uses a model (exclusive of features such as time varying parameters, stochastic 
5 departure rates and the valuation of non-traditional ESOs) that is superficially similar to 
Carpenter's model. However, the present invention permits exercise decisions to be 
made during any time step (with the exception of vesting and black out date restrictions) 
and the time step can be virtually any size. In this embodiment, the present invention 
evaluates problems with 100 time steps per year (compared to twelve steps per year for 

10 the Carpenter model) in less than one minute. Also, contrary to the Carpenter model, the 
departure rate is based on company date, rather than being used as a calibration 
parameter. In the present invention, the risk aversion parameter is not arbitrarily set, but 
is one of the parameters used to calibrate the model. In addition, the present invention 
addresses features of ESOs not addressed in the Carpenter model (e.g., time varying 

15 parameters, stochastic departure rate and graded vesting) as well as non-traditional ESO 
features. 

[0025] In accordance with a second aspect of the present invention, the invention 

uses as a basis that the price of the underlying stock evolves according to a binomial tree 
and that employees make exercise decisions to maximize the expected utility of terminal 
20 wealth. The binomial tree representation has been chosen because it provides the 
flexibility required to address the unique features of ESOs discussed above, especially the 
early exercise feature. 
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[0026] In accordance with a third aspect of the present invention, the present 

invention can be calibrated by adjusting calibration parameters to correctly predict 
observed measures of forfeiture and exercise behavior. The calibration parameters 
include a parameter describing the ESO holder's risk aversion and non-option wealth. 
[0027] In accordance with a fourth aspect of the present invention, once the 

exercise decisions have been determined, the ESOs are valued by using either the 
standard risk-neutral backward induction methodology (to determine the cost of the ESO 
to the company) or the certainty equivalent method (to determine the value of the ESO to 
the employee). 

[0028] In accordance with a fifth aspect of the present invention, in addition to 

ESO valuation, the present invention also develops the joint distribution of exercise and 
forfeiture behavior at each node in the binomial tree. (It should be noted that while 
valuation is based on risk-neutral probabilities, the joint exercise and departure 
distribution is based on actual or risk-adjusted probabilities.) As a consequence, the 
model is able to compute a wide variety of measures of employee exercise behavior 
including: 

■ Expected option life; 

■ Expected time-to-exercise; 

■ Expected ratio of the stock price at exercise to the strike price; 

■ Probability of forfeiture before and after vesting; 

■ Probability the option expires worthless; and 
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■ Probability of normal and forced exercise each period after vesting. 
(Forced exercise occurs when employees must either exercise or forfeit 
their ESO, shortly after leaving the firm.) 
[0029] In accordance with a sixth aspect of the present invention, yet further, the 

5 present invention is able to value ESOs that include non-traditional features, such as 
performance vesting, indexed ESOs and purchased ESOs. However, unlike the models 
reported in the literature, which tend to be European in character, this model reflects the 
possibility of early exercise. 

[0030] In accordance with a seventh aspect of the present invention, the system, 

10 apparatus, method and article of manufacture computes an employee exercise boundary 
from said one or more initial parameters by computing said employee optimal exercise 
strategy by comparing said future stock price with said employee exercise boundary; 
computing an unforced exercised probability from said employee optimal exercise 
strategy; computing said probability of forfeiture and a probability of forced exercise 
15 from said probability of departure, said vesting period, said strike price and said future 
stock price at a date of departure; and computing an ESO value from said probability of 
forfeiture, said probability of forced exercise and said unforced exercised probability. 
[0031] In accordance with an eighth aspect of the present invention, the system, 

apparatus, method and article of manufacture for further calibrates said one or more 
20 initial parameters using a risk aversion factor, an employee wealth parameter and said 
departure rate. 1 
[0032] In accordance with a ninth aspect of the present invention, there is 

provided a system, apparatus, method and article of manufacture for for determining a 

1? 
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value of employee stock options comprising: a computing module; inputting into said 
computer module one or more initial parameters comprising a maturity date, a volatility 
factor, a dividend yield, an initial stock price, a strike price, a risk- free price, a vesting 
period, a departure rate, and a blackout date; and outputting from said computing module 
5 one or more of an employee optimal exercise strategy, a probability of departure, a 
probability of forfeiture, an ESO value, and one or more calibration metrics including an 
expected option life, a ratio of a stock price to strike price, an expired worthless 
probability, and a future stock price. 

[0033] Additional aspects, features and advantages of the present invention will 

10 become better understood with regard to the accompanying description with reference to 
the drawing figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0034] FIG. 1 shows a block diagram of the present invention. 

[0035] FIGS. 2-3 show exemplary inputs and output to a computer system 

15 practicing the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0036] FIG. 1 shows an exemplary block diagram of the present invention, In 

particular, ESO binomial module 120 receives as inputs 110 data such as maturity, 1 
volatility, dividend yield, stock price, strike price, risk-free price, vesting period, and 
20 departure rate. These inputs are illustrative only and are not intended to be an exhaustive 
list of inputs. Module 120 then uses inputs 110 to generate output 130 which is the 
prediction of exercise behavior. This is then presented to ESO value module 140 to 
generate an ESO value based, on inputs 110. 
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[0037] To calibrate the system, if the output 130 matches observed data, then the 

system outputs an ESO value from ESQ value module 140. If the output of output 130 
does not comport with observed data, then selected calibration parameters are adjusted in 
module 150 and input into ESQ binomial module 120. 
5 [0038] The present invention may be implemented in whole or in part on 

computer systems running, for instance, a MICROSOFT EXCEL spreadsheet. The 
present invention may also be implemented using a programming language such as C or 
. C++, or other computer programming language, to create a program to run on the 
computer system. Preferably, the computer system has at least one monitor is attached 

10 and is connected to a network and other input/output devices, such as a keyboard or 
monitor or printer, for receiving input parameters and outputting ESO values. It is not 
necessary, however, to implement the present invention on a networked computer, but a 
standalone computer may also be used as well as various handheld devices such as 
personal digital assistants ("PDA") such as those manufactured by PALM or 

15 HANDSPRING and using the PALM OS or other PDAs utilizing the MICROSOFT 
WINDOWS CE operating system. At least one input is provided for receiving modeling 
parameters. 

A. General Methodology 
[0039] The present invention is designed to explicitly reflect the unique features 

20 of ESOs. What follows is a more detailed description of the computations performed by 
ESO binomial module 120, which is implemented in the preferred embodiment on a 
computer-based system. 
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[0040] As previously noted, the present invention assumes that the stock price 

evolves according to a binomial tree. With a binomial tree, ESO binomial module 120 
assumes that during each time step of length h, the price of the underlying stock will 
either increase from its current level of S to u • S or decrease from S to d • S , where 
5 u>e rh >d 

and r is the annual risk- free rate, and u and d are determined by the equations below: (See 
Hall and Murphy (2000B) for a derivation of this equation): 

y +\Jy 2 -4a 2 

2a 




y = a 2 +b +1 

a = e»' h , , 

b = a\e a2 ' h -l) • 

10 where a is the standard deviation ("volatility") of the return on the underlying stock 
T 

price, h - — is the length of each period, N is the number of time periods and T is the 
N 

option's duration. 

[0041] The probability that the stock price will increase is given by: 

a-d 
u-d 

15 where q is the actual (as opposed to risk-neutral) probability of an up-move, |i , the 
expected risk-adjusted return on the underlying stock, is computed as \x = Ln(l + |^^)-5 , 
where \x A is the annual risk adjusted return and 5 is the annual dividend yield. {See 

15 
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page 345 of Hall (1997))(Note that the risk- adjusted return could be obtained from the 
CAPM.) 

[0042 J Under the present invention using a binomial model ESO binomial module 

120 determines the optimal exercise strategy by using backward induction starting with 
terminal boundary conditions: 

V(N,j,k) = u(w„ J ), 

where 

V(N,j\k) = the utility of terminal wealth in period N, given that j up-moves have 

occurred. The variable k is a departure indicator. It is "one" if the 
employee leaves prior to period N and is "zero" otherwise. 

U(Wn) = the utility of terminal wealth. It is assumed that the employee has 
constant relative risk aversion factor p: 



U(W)± 



when p * 1 



1-p 

LN(W) when p = 1 



W Nj = the employee's terminal wealth in period N 9 given by 

K^ 0 -e' hN +n Q >(S Nj -Xy • 



f rifr>o 

1 0 otherwise 



W Q = the employee's initial non-option wealth, which in period N will have 

grown to Wqe rhN if the wealth is invested at the risk- free rate for N periods, 
each of length h 

n 0 = the number ofESOs held by the employee 

S NJ = the level of the firm's stock price in period Nif the stock has make j up- 



moves. S Nj is given by S NJ - S Q -u J d 
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[0043] For any period n, (n = N- 1 to 0), the value of the optimal return function, 

V(n, j, k) , is computed recursively by the equation: 

V e ,k = 0,Bdi(n) = 0,V e >V c 
V e ,k = l,Bdi(n) = O,MX>0 
V.,k = 0,Bdi(n) = 1 
V c> k = 0,Bdi(n) = 0,V e <V c 
V f ,k = l,Bdi(n) = \ 

V f ,k = l, Bdi(n) = (),MX < 0 



V(nJ,k) = - 



5 where 



V c =[V{n + \J + \,0yq + V{n + 1, j, 0) • (1 - q)}P i1ay + 
[v(n + \,j + \,\)-q + V(n + \J,\)il-q)}(l-P slay ) 



Bdi{n) - 



\l, if,n is during the vesting period or a blackout date 
1 0, otherwise 



10 



15 



V f =U(W n ) 



W n =W 0 e r - tt - 



h-N 



V e =u(w o e rhN +MX-e h(N - n) ) 
MX = {S.-X) + 



S, v =S 0 -u>d"--> 



P d?p = the annual departure rate 



20 
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[0044] P stay is the probability that the employee does not leave during the time 

period. It is calculated from the equation P = (l-P dep ) h where P dep is the annual 
departure rate. Notice that if the employee forfeits the ESO, he or she still receives utility 
from initial wealth that will have grown to W 0 e r ' h ' N . 
5 [0045] ESO binomial module 120 in the present invention uses variable 

. eev[n,j\k) to describe the employee's exercise strategy where 



eev(n,j\k) = < 



UifV e >V c ,Bdi(n) = 0 9 krO 
l 9 ifA4X>0 9 Bdi(n) = 0 9 k = l 
0, otherwise 



[0046] Once the exercise strategy has been determined, both the cost of the ESO 

10 to the company and the value of the ESO to the employee can be determined. The cost of 
the ESO to the company is computed using the same backward, risk-neutral induction 
process used to value exchange-traded options. For the terminal period, N, ESO binomial 
module 120 computes: 

F(nj\k) = (S Nj -X)\ 7=0,..JV. 

15 [0047] The value for any other period, n = TV - 1 to 0 is computed recursively by 

the computer, from the formula below: 



CV = e' h • [(F \n + 1, j + 1, 0) • P + F (n + 1, /, 0) • (l - P)}P stay + 
(F(n + l,j + \,\)-P + F(n + \J,\){\-P)).(\-P slay )] 
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where P 9 the probability of an increase in the stock price, is computed by the risk-neutral 
probability that is obtained from the equation for q but with the risk-free rate, r, 
substituted for the risk-adjusted return, \x . 

5 F(nJ\k) is given by: 

: eev{nJ,kyMX + {Weev{njM<V,k-Q and Bdi(n) = 0 

, x CV 9 k = 0and Bdi(n) = 1 . 
Fin, j\k) = < 

" > J } \MX,k = land Bdi(n) = 0 

0, otherwise . ' 

The cost of the option is obtained from F (0, 0, 0) 

[0048] The value of the option to an employee is obtained by using a certainty 

equivalent methodology. That is, the present invention solves for the increment to the 
10 employee's initial wealth, CE, that will produce the same expected utility of terminal 
wealth as that produced by following the optimal exercise policy. That is, the following 
equation for CE is solved: 

U((W 0 +CE)e r ' h - N ) = V(0,0,0) 

where F[0,0,0) is the optimal utility of terminal wealth, which was previously computed. 
15 B. Calibrating the Model to Observed Measures of Forfeiture and Exercise 

Behavior 

[0049] This section discusses how the present invention computes various 

measures of observed exercise behavior. As a starting point in the analysis, the computer 
determines the joint probability of the various possible outcomes that can occur at each 
20 node of the binomial tree (Le., the ESO will be exercised, forfeited or will expire 
worthless). These probabilities are computed as follows. First, given values eev(n,j, k), 
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which indicate whether exercise has occurred for period n, stock price level j and 
departure indicator k (k=0 implies that departure has not occurred as of time n), the 
system determines the smallest value of j (equal to bv(n)) for which eev(n, j, k) is one. 
The points (n t bv(n)) are the "exercise boundary" for the problem. If the price of the 
5 stock equals or exceeds this boundary, then the option should be exercised. The values 
eev(nj,k) are determined through a dynamic programming recursion. 
[0050] Second, the computer computes variables P(n, j, k), which are defined as 

the unconditional probability of j up-moves in period n. The values for P{nJ,k) are 
computed recursively starting with the initial conditions; 
10 P(0,0,0) = 1 [1] 

The value of P(n, j, k) for the other periods is computed from the equations: 

P(nJ^P{n-\J^)\\-P stQy ) [2a] 

P(n^0)^P{n-WyP stay {l-q) [2b] 
15 >(ii,ii,0)^P(n-l,ii-l,0)-/^^-£fe/te. [2c] 

P(n,j 9 Q) = P(n-lJ-l0yP my q-^ [2d] 

where 

7 = 0, 1,...,« 

. f 0 if an up - move is not possible 

[l otherwise 

[ 0 if a down - move is not possible 
20 delta d = < 

II otherwise 
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[0051] Equation [2a] shows that the probability of departure in period n 

with j up-moves equals the probability that the employee does not leave the company 
during period n-\ and j up-moves have been made multiplied by the probability that the 

5 employee leaves at the beginning of period n, {\-P stay )- Equations [2b] and [2c] have 
similar interpretations. 

[0052] Equation [2d] states that the probability of j up-moves and that the 

employee has not left the firm by the end of period n, P(n,j,0) , equals the probability of 

j-\ up-moves in period n-l and the employee did not leave during that period multiplied 
10 by the probability of an up-move,, q, and the probability that the employee stayed during 
period n, P , and an up-move from period n-\ to period n is possible plus an analogous 

expression for the joint event that there were j up-moves in period n-l, the employee 
remained during period n, there was no up-move in period n and the move from node 
(n-\,j)\o node (n, j) was possible. (For example, delta u would equal zero if the point 

15 (nA y j-l) was on the exercise boundary since the option would have been exercised at this 
point and a subsequent move to the point (nj) would be impossible.) 
[0053] Equation [3] is the basic building block for computing various measures of 

forfeiture and exercise behavior. For example, the probability that the option does not 
vest is: 

where 



71 



Attorney Docket No. 004344-294CIP 



/ * = INT 



5 



t v = the vesting period in years 
INT-(X') - the integer portion of the variable X 
h = the length of each time step in years 

[0054] Similarly, the probability of unforced exercise in period n is P(n 9 j 9 0) 9 

where j is such that eev(n,j\0) = 1 and n -1, 2,.. JV . The probability that the option is 
forfeited (i.e., the employee leaves and the option is out of the money) after vesting is: 

N /(") . 

y-o • 

10 where j* (n) is the largest value of j at time n for which the option's intrinsic value is 

negative. The probability that the ESO expires worthless is given by 

/(«) 

[0055] The expected option life is calculated from the formula: 

n=t v +1 

15 where P ( (n) , the probability of termination (/.e., the probability that the option is 

exercised, forfeit or expires worthless. The probability of exercise (either forced or 
unforced), is given by: 
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where 

/Wr>0 [o, otherwise 

5 [0056] The equation indicates that for unforced exercise (i.e., /NO), the 

probability of exercise equals the probability of being in state (n, j, 0) and exercise 
occurring (i.e., eev(n,j, 0)=l. Conversely, forced exercise occurs for values of k =1 and 
MX>0. 

[0057] It should be noted that during the period immediately following either the 

10 end of the vesting period or the termination of a block out date that eev(n, j, 0) will 
generally be equal to one for several values of j. A similar situation also occurs for the 
ESO's expiration date (i.e., n=N). 

[0058] Note that the expected time-to-exercise is computed as the conditional 

expectation (conditioned on the event that exercise occurs after the vesting period) of the 

15 various possible exercise events. The conditional expectation is used because it is 
assumed the data will be in this format. That is, the present invention assumes the 
exercise data will consist of possible exercise times, which by definition will occur after 
vesting, and their frequency of occurrence. These data can be viewed as the realizations 
from the conditional distribution of all possible exercise times, conditioned on exercise 

20 occurring after the vesting period. A similar approach is used to calculate the expected 
option life or the ratio of the stock price at exercise to the option's strike price. 
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[0059] The present invention also allows multiple measures to be used in 

combination. For example, if X t is the average observed value for the three basic 
measures {i.e., time-to-exercise, proportion of options that are forfeited or expire 

worthless, and average ratio of stock price at exercise to the strike price) and X i is the 

5 model-produced value, then the system could be calibrated by minimizing the weighted 
sum of the squared deviations between the observed indices and the model-produced 
value through the formula: 

• . . • . " - i=i 1 • 

where W i equals the weight associated with the i th measure. 

10 

C. More Advanced Model Features 
[0060] This section discusses more advanced features of ESOs that the present 

invention addresses. 

1. Stochastic Departure Rates 

15 [0061] This feature allows the annual departure rate to vary with the level of the 

stock price instead of being an exogenous input. This feature is important because the 
probability of departure is inversely related to the level of the stock price, being higher 
when the stock price is lower and lower when the stock price is higher. The departure 
rate is modeled as a logit function that depends upon the level of the stock price. The 

20 logit function, which can be viewed as the conditional probability of departure, is 
calibrated such that the unconditional probability of departure equals a desired annual 
rate. 
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2. Constant Dividend Amounts 

[0062] The present invention assumes that the dividends paid by the firm to 

holders of its stock are proportional to the price of the underlying stock. This assumption 
is often made for convenience and because it enables the binomial tree-based models to 
5 recombine. (A binomial tree is said to recombine if an up-move followed by a down- 
move will end up at the same place as a down-move followed by an up-move. If a tree 
does not recombine then the number of nodes grows exponentially rather than linearly if 
the tree recombines.) However, in reality, dividends are usually not paid continuously. To 
address this situation, the model allows dividends to be paid in discrete, amounts 
10 according to a known schedule. 

3. Time Varying Parameters 

[0063] As discussed earlier, given the duration of most ESOs, it may be 

unreasonable to assume that the parameters of the model will remain constant. To deal 
with this situation, the present invention allows the key parameters to vary with time. 

15 The assumption that the strike price can vary is especially important since some plans 
assume that the strike price will vary according to a prescribed schedule. For the most 
part, allowing the parameters to vary with time does not cause any difficulty. However, 
allowing the volatility of the underlying stock price to vary causes difficulty because it 
prevents the tree from recombining. Fortunately, by adjusting the time scale, it has been 

20 possible to construct a tree that exhibits time varying volatility yet still allows the tree to 
recombine. 

4. Graded Vesting 

[0064] The description of the present invention above assumes cliff vesting. That 

is, all options are assumed to vest at the same time (e.g., three years from the grant date). 
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In yet another feature of the present invention, it can also be used to model ESOs that are 
subject to graded vesting. Graded vesting means that a specific percentage of the options 
will vest over a certain number of years (e.g., one third of the options will vest each year 
for three years). 

5 [0065] To handle graded vesting, the present invention determines the optimal 

joint exercise strategy for each of the vesting dates using dynamic programming. This 
extension both simplifies the solution process and provides an optimal solution in 
instances where the value obtained by optimizing across all exercise dates may be 
different from the solution obtained by optimizing each vesting date separately. 
10 D. Non-Traditional Features 

[0066] Lastly the present invention has been extended to allow non-traditional 

ESOs to be valued, including: 

• Indexed ESOs 

• Repriceable ESOs 
15 • Purchased ESOs 

• Performance vested ESOs 

1. Indexed ESOs 

[0067] With an indexed ESO, the strike price is allowed to vary according to an 

index. The index is usually assumed to evolve according to a process against which the 
20 stock price is to be benchmarked. For example, it may be assumed that the strike price 
evolves according to a market index. The idea of an index option is that employees 
should be rewarded for performance in excess of the index. The models reported in the 
literature (see Johnson and Tian [2000A or 2000B]) for valuing indexed options assume 
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that the option can be exercised only at its terminal date. As a consequence, these models 
are not applicable to indexed ESOs, which can be exercised at any time after vesting. To 
overcome these limitations, another embodiment of the present invention ESO binomial 
module 120 uses a bivariate binomial model to describe the evolution of both the price of 
5 the firm's stock and the performance index. It is necessary to use a model with correlated 
state variables because the usual trick of modeling the ratio of the stock price to the strike 
price (i.e., treating the indexed option as an exchange option) will not work in the utility 
maximization framework, because the objective function is not homogeneous of degree 1 
(as it is in the value maximization framework usually used to evaluate ETOs). 

10 [0068] The present invention which values indexed options can also be used to 

value a wide range of performance options. For example, it can be used to value ESOs 
for which the number of options that vest depends upon the level of the stock price. It 
can also value options where parameters, such as the risk free rate, stock price volatility 
or dividend yield are stochastic and may be correlated with the stock price. 

15 2. Replaceable ESOs 

[0069] Repriceable ESOs allow the company to reset the strike price to the 

current price of the stock if the ESO is too far under water. In the literature, repriceable 
options have been valued by assuming the strike price will reset if the stock price drops 
below the strike price by more than a given amount (termed "trigger price"). Since the 

20 level at which the strike price will be reset is generally unknown, the present invention 
takes a different tack. Specifically, the present invention assumes that the probability that 
the strike price will be reset is an increasing function of the difference between the strike 
price, and the stock price. The computer then solves the problem by using dynamic 
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programming, where the state space is expanded to reflect how far the option is under 
water. 

3. Purchased ESOs 

[0070] With a purchased ESQ, the employee pays a fraction of the strike price at 

5 the grant date and the remainder of the strike price when the option is exercised. On 
feature of the present invention is to handle this so that it can value purchased ESOs. 
This has been done by setting the strike price, X, equal to X -(-It/) and subtracting 
/ • X from the computed value of the ESO, where / is the fraction of the strike price that 
must be paid by the employee at the grant date. 

10 4. Performance vested ESOs 

[0071] With a performance vested ESO, the option does not vest until the stock 

price equals or exceeds a given value. In the literature (see Johnson and Tian [2000B]), 
performance vested options have been modeled as European-style barrier options. Yet 
another feature of the present invention is that it can value performance vested ESOs. 

15 This has been done by treating them as American-style "up and in" barrier options. 
However, unlike performance-vested options that are discussed in the literature, the 
present invention assume that once the option breaches the barrier that it will be exercised 
so as to maximize the terminal utility of wealthy. 

[0072] Another embodiment of the present invention ESO binomial module 120 

20 uses a trinomial model to enable the system to place the barrier on one of the rows of 
nodes to overcome on problems when lattice-based models are used to solve barrier 
options. 
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E. Comparison of the Model Results with Those of Traditional Models 

[0073] This section compares results based on the ESO Binomial model with 

those based on the Black-Scholes and the modified Black-Scholes models. The 

comparisons are based on the data shown in Table A below. The data in this table are 

5 based on values reported in the literature (see Hall and Murphy [2000B]) and 10K filings 

of companies that have stated their intention to expense the cost of ESOs. 

Table A. 
Model Inputs 



Parameter 


Value 


Stock price 


$35 


Strike price 


$35 


Option duration 


10 years 


Volatility 


32 percent 


Dividend yield 


3 percent 


Risk-free rate 


5 percent 


Annual departure rate 


3 percent 


Vesting period 


3 years 


Expected option life 


5 years 



10 

L Effect on Cost of Each of the Traditional ESO Features 

[0074] Table B analyzes the affect on the cost of each of the ESO features. The 

1 5 table compares costs as one goes from a European exchange-traded option (which would 
be valued using the Black-Scholes model) to an exchange-traded American option that 
pays a dividend (which could be valued using the Cox, Ross Rubinstein (CRR) Binomial 
Model) and then progressively incorporates the effect of vesting restrictions, 
departure/forfeiture, blackout dates and transferability restrictions. Transferability 
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restrictions preclude the ESO from being sold or transferred or hedged which mean that 
employee risk aversion, and lack of diversification will influence exercise decisions. The 
present invention can be viewed as a generalization of the Black-Scholes and the CRR 
models. In the absence of vesting, forfeiture, black out dates, and lack of transferability, 
5 the model produces the same costs as those produced by the Black-Scholes or the CRR 
models. However, unlike these models, the present invention can be used to reflect the 
joint effect of the features that are unique to ESOs. 

Table B. 

10 Comparison of the Affects on Cost of the ESO Features 





Black- 
Scholes 


CRR 


• [B] plus 
Vesting 
Restriction 


[C] plus 
Forfeiture 


[D] plus 
Blackout 
Pates 


[E] plus Lack 
of 1 

Transferability 




[A] 


[B] 


[C] 


IP] 


[E] 


[Fl 


Option Value 


11.64 


12.49 


12.48 


11.03 


10.85 


7.46 


Expected Option 
Life 


10 


9.2 


9.2 


8.7 


8.6 


5 



( ] Column F reflects the effect of both risk aversion and lack of diversification.) 



15 

[0075] The following should be noted about the table: (1) if the ESO were a European 
exchange-traded option, then the appropriate cost would be the Black-Scholes value of 
$11.64 and the expected option life would be 10 years; (2) if the option were an 
American exchange-traded option, then the correct cost would be the value produced by 
20 the CRR model of $12.49 and the expected option life would be 9.2 years. (An American 
option costs more than a European option because it can be exercised any time during its 
lifetime, not just at the expiration date); (3) adding a vesting restriction, which prevents 
exercise before the three year vesting period, reduces the cost of the ESO by one cent; (4) 
forfeiture and blackout reduce the cost of the ESO by $1.45 and $0.18, respectively; and 
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(5) lack of transferability reduces the cost of the ESO by an additional $3.39. With the 
exception of Column F, all the EOL values are greater than the desired value of five 
years. For Column F, the model has been calibrated so that it produces an EOL equal to 
the desired value of five years. The calibrated model produces a cost that is 56 percent 
5 lower than the value produced by the Black-Scholes model. 

2. Reversals in Exercise Behavior for ESOs Compared to ETOs 
[0076] Table CI, shows one of the reversals that can occur with ESOs compared 

to ETOs. 

Table CL 

10 Reversals in Observed Exercise Behavior of ESOs 

Compared to the Black-Scholes Model (BSM) 





Zero Dividend Yield 




BSM ESO 


Option Value 


18.94 10.30 


Expected Option Life 


10 5.1 



[0077] For ETOs, it is uneconomic to exercise options on stocks that do not pay a 

15 dividend before their expiration date. Using the present invention with the dividend 
yield, vesting period, departure rate and risk aversion coefficient set to zero produces a 
cost of $18.93 and an expected option life of ten years, indicating that is economic to 
hold the option to maturity, This is also the value produced by the Black-Scholes model. 
However, setting the risk aversion coefficient to its calibrated value, but keeping the 
20 dividend yield, departure rate and vesting period at zero produces an expected option life 
of slightly greater than five years. Hence, contrary to the conventional wisdom for 
exchange-traded options, the present invention indicates that risk averse employees will 
tend to exercise ESOs early, even for stocks that do not pay dividends. 
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Table C2 
Reversals Due to Volatility 
On ESO Cost and Expected Option Life 

5 . • 



Volatility 

% 


ESO 
Cost 


Expected 
Option 
Life 


BSM 
Cost 


Expected 
Option 
Life . 


20 . 


$8.92 


3.6 


$15.82 


10 


32 


$6.96 


2.8 


$18.93 


10 


50 


$5.76 


2.4 


$23.56 


10 



[0078] Table C2 shows the effect of volatility on ESO cost and expected option 

life compared to the Black-Scholes model. The table assumes a dividend yield of zero 

10 (so that the Black-Scholes model is appropriate) and a high level of risk aversion (risk 
aversion coefficient of 6.0). Conventional wisdom for ETO is that both value and 
expected option life will increase with increases in volatility. The reason is that increases 
in volatility will increase the magnitude of potential future stock price increases. Table 
C2 shows that contrary to conventional wisdom both ESO cost and expected option life 

15 decrease with increases in volatility for highly risk averse employees. This occurs 
because volatility increases risk and risk averse employees will attempt to lock in gains 
by exercising early. 

3. Effect of Variations in Departure Rate and Vesting Period 
[0079] Table D shows the affect on ESO cost of variations in the departure rate 

20 using the present invention (column labeled "ESO Binomial Model"), the Black-Scholes 
model, the modified Black-Scholes model, and the modified Black-Scholes model 
adjusted for forfeiture based on various departure rates. (Note, a departure rate of three 
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percent is fairly typical for mature companies. High tech companies can have departure 
rates as high as 25 percent.) 



Table D 

5 Comparison of the Effect of Departure Rate on ESO Cost 

For ESQ Binomial and Black-Scholes Models (BSM) 



Departure 
Rate 


ESO 
Binomial 
Model 


Black- 
Scholes 


Percent 
Difference 


Modified ' 
BSM > 


Percent 
Difference 


Modified BSM 
with Adjustment 
for Forfeiture 


Percent 
Difference 


3% 


$7.46 


$11.64 


56% 


$9.53 


28% 


$8.70 


17% 


10% 


$5.92 


$11.64 


97% 


$9.38 


58% 


$6.84 


16% 



(Note: Percent Difference measures difference between Black-Scholes and ESO Binomial 
10 Model.) 



[0080] The Black-Scholes model overstates the cost ofESOs by more than 56 

percent at a three percent departure rate and roughly 100 percent at a 10 percent departure 
rate. Similarly, the modified Black-Scholes model overstates the cost of ESOs by 
15 roughly 30 percent for a three percent departure rate and roughly 60 percent for a 10 
percent departure rate. Finally, the modified Black-Scholes model adjusted for forfeiture 
overstates the cost ofESOs by roughly 16 percent for both departure rates. 



Table E 

20 Comparison of the Effect of Vesting Period on ESO Cost 

For ESO Binomial and Black-Scholes Models (BSM) 



Vesting 
Period 


ESO 
Binomial 
Model 


Black- 
Scholes 


Percent 
Difference 


Modified 
BSM 


Percent 
Difference 


Modified BSM 
with Adjustment 
for Forfeiture 


Percent 
Difference 


1 year 


$5.10 


$11.64 


128% 


$7.64 


50% 


$7.41 


45% 


2 years 


$6.55 


$11.64, 


78% 


$8.74 


33% 


$8.23 


26% 


3 years 


$7.46 


$11.64 


56% 


$9.53 


28% 


$8.70 


17% 



(Note: Percent Difference measures difference between Black-Scholes and ESO Binomial 
Model.) ' 
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[0081] Table E shows the effect on ESO cost of changes in the vesting periods for 

the present invention (column labeled "ESQ Binomial Model"), the Black-Scholes 
model, the modified Black-Scholes model and the modified Black-Scholes model 
5 adjusted for forfeiture. The Black-Scholes model overstates the cost of the ESO by 128 
percent, 78 percent and 56 percent for vesting periods of one, two and three years, 
respectively. The overstatements using the modified Black-Scholes model range from 50 
percent to 28 percent. Finally, the modified Black- Scholes model with an adjustment for 
forfeiture overstates the cost of an ESO by from 45 percent to 17 percent as the vesting 

10 period goes from one to three years. 

[0082] . The relationship between vesting period and ESO cost (see ESO Binomial 

model column) underscores the difference between ESO and ETOs. For ETOs cost 
would decline with increases in vesting period. This occurs because increases in the 
vesting period limit the investor's ability to make value-enhancing exercise decisions. 

15 However, for ESO, vesting periods prevent risk averse employees from making exercise 

decisions that will maximize their utility, but would tend to reduce the cost of the ESO. 

4. Comparison of the Effect on Cost of an Indexed Option for ESO 
Binomial Model and Black-Scholes Models 

[0083] This section compares the effect on cost of an option with a non- 

20 traditional feature. For cpncreteness the present invention assumes the employees holds 
an indexed option, where the strike price varies according to a market index. In addition 
to the values in Table A, the present invention assume that the index has a volatility of 
0.25, a dividend rate of 0.03 and that the correlation between the stock price and the 
index is as shown in the Table F. 
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Table F 

Comparison of the Effect on ESO Cost of an Indexed Option 
For ESO Binomial and Black-Scholes Models (BSM) 

5 



Correlation 

% > 


ESQ 
Binomial 
Model 


Black- 
Scholes 


Percent 
Difference 


Modified 
BSM 


Percent 
Difference 


Modified BSM 

with 
Adjustment for 
Forfeiture 


Percent 
Difference 


50 


$6.56 


$11.64 


77% 


$7.64 


16% - 


$7.41 


13% 


60 


$5.94 


$11.64 


96% 


$8.74 


47% 


$8.23 


39% 


70 


$5.21 


$11.64 


123% 


$9.53 


83% 


$8.70 


67% 



(Note: Percent Difference measures difference between Black-Scholes and ESO Binomial 
Model.) 

10 

[0084] Table F shows the differences in cost of an indexed option for the present 

invention (column labeled "ESO Binomial Model"), Black-Scholes model, modified 
, Black-Scholes model and modified Black-Scholes model adjusted for forfeiture based on 
different values for the correlation between the index and the stock price. The Black- 

15 Scholes model overstates the cost of the ESO by 77 percent, 96 percent and 123 percent 
for correlations of 50 percent, 60 percent and 70 percent, respectively. The 
overstatements using the modified Black-Scholes model range from 18 percent to 83 
percent. Finally, the modified Black-Scholes model with an adjustment for forfeiture 
overstates the cost of an ESO by from 13 percent to 67 percent as the correlation goes 50 

20 percent to 70 percent. 

F. Computer Implementation 
[0085] For speed and accuracy, the models described above have been 

implemented in C++ with input and output provided by MICROSOFT'S EXCEL. That is 
the model inputs are received from Excel, the model outputs are provided to Excel and 

IS 
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the solution algorithm is written in C++. FIGs. 2 and 3 show the present invention 
implemented as an EXCEL spreadsheet and shows both the inputs and outputs. 
[0086] The present invention is implemented in combination of hardware and 

software. Preferably, the present invention is implemented in one or more computer 
5 programs executing on programmable computers that each include a processor, a storage 
medium readable by the processor (including volatile and non- volatile memory and/or 
storage elements), at least one input device and one or more output devices. Program 
code is applied to data entered using the input device to perform the functions described 
and to generate output information. The output information is applied to one or more 
10 output devices. 

[0087] Each program is preferably implemented in a high level procedural or 

object oriented programming language to communicate with a computer system, 
however, the programs can be implemented in assembly or machine language, if desired. 
In any case, the language may be a compiled or interpreted language. 

15 [0088] Each such computer program is preferably stored on a storage medium or 

device (e.g., CD-ROM, ROM, hard disk or magnetic diskette) that is readable by a 
general or special purpose programmable computer for configuring and operating the 
. computer when the storage medium or device is read by the computer to perform the 
procedures described in this document. The system may also be considered to be 

20 implemented as a computer-readable storage medium, configured with a computer 
program, where the storage medium so configured causes a computer to operate in a 
specific and predefined manner. For illustrative purposes the present invention is 
embodied in the system configuration, method of operation and product or computer- 
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readable medium, such as floppy disks, conventional hard disks, CD-ROMS, Flash 
ROMS, nonvolatile ROM, RAM and any other equivalent computer memory device. It 
will be appreciated that the system, method of operation and product may vary as to the 
details of its configuration and operation without departing from the basic concepts 
5 disclosed herein. 

[0089] In the manner described above, the present invention thus provides a 

system and method to transfer data. While this invention has been described with 
reference to the preferred embodiments, these are illustrative only and not limiting, 
having been presented by way of example. Other modifications will become apparent to 
10 those skilled in the art by study of the specification and drawings. It is thus intended that 
the following appended claims include such modifications as fall within the spirit and 
scope of the present invention. 
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